package com.dfrz.ch06;

/**
 * 作者：wangmaokang
 * 日期: 2021/4/13 15:01
 * 描述: 插入排序
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] ints={1111,2222,555,777,777,68,67,99,777,111};
        insertSort(ints);
        for (int anInt : ints) {
            System.out.print(anInt+",");
        }
    }

    public static void insertSort(int[] num){

        int temp;

        for (int i=1;i<num.length;i++){                             // 5
            temp=num[i]; //要比较的数字存入中间变量

            for ( int j=i-1;j>=0;j--){  //我们要比较的数据范围    1     7 7 3

                if (temp<=num[j]){
                    num[j+1]=num[j];

                    if (j==0){
                        num[0]=temp;
                    }

                }else {
                    num[j+1]=temp;
                    break;
                }
            }
        }

    }
}
